Primero tenemos que tener configurados los repositorios para el sistema de paquetes.
Despues tenemos que añadir la arquitectura de 32bits a nuestro dpkg (para que se nos muestren los paquetes de 32bits a mayores de los paquetes de 64bits):
sudo dpkg --add-architecture i386
Lanzamos un update de los repositorios
apt-get update
Y ahora solo tenemos que instalar steam:
apt-get install steam
Debian | Gnome